从中序与后序遍历序列构造二叉树

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param inorder int整型一维数组 中序遍历序列
# @param postorder int整型一维数组 后序遍历序列
# @return TreeNode类
#
class Solution:
    def buildTree(self , inorder: List[int], postorder: List[int]) -> TreeNode:
        # write code here
        n = len(postorder)
        m = len(inorder)
        # 要求中序和后续都不能为空
        if m == 0 or n == 0:
            return None
        # 先找到根节点
        root = TreeNode(postorder[-1])
        for i in range(len(inorder)):
            # 找到中序遍历的第一个根节点
            if inorder[i] == postorder[-1]:
                # 左子树的后续遍历
                leftpos = postorder[:i]
                # 左子树的中序遍历
                leftvin = inorder[:i]
                # 重构左子树
                root.left = self.buildTree(leftvin, leftpos)
                # 右子树的后续遍历
                rightpos = postorder[i:-1]
                # 右子树的中序遍历
                rightvin = inorder[i+1:]
                # 重构右子树
                root.right = self.buildTree(rightvin, rightpos)
                break
        return root

class Solution:
    def buildTree(self , inorder: List[int], postorder: List[int]) -> TreeNode:
        # write code here
        if postorder:
            ind=inorder.index(postorder[-1])
            root=TreeNode(postorder.pop())
            root.left=self.buildTree(inorder[:ind],postorder[:ind])#左都同
            root.right=self.buildTree(inorder[ind+1:],postorder[ind:])
            return root